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(54) CHARACTER RECOGNIZING METHOD 

(57) Abstract: 


vectors p and y, processing is similarly executed and 
the character (k) is recognized. 



COPYRIGHT: (C)1990,JPO&Japio 

PURPOSE: To execute character recognition at high 
speed by excluding a character remote for more than a 
prescribed distance from a candidate character group 
every time a feature vector extracted from the 
character is successively compared with a dictionary 
vector concerning the plural kinds of the feature vectors. 

CONSTITUTION: The character displayed by printing, 
seal impressing and mark stamping, etc., is 
two-dimensiona!ly image picked-up and stored. 
Afterwards, picture processing is executed and the 
character is recognized. The recognition of the 
character is executed by using the feature quantity of 
the character and limiting a character to be a 
candidate. The feature quantity is expressed as the 
vector and the plural kinds of the feature vectors are 
prepared as the dictionary vectors in correspondence to 
a candidate character string. When characters (kinds) 
i, j, k, m and I are left as the candidate characters, 
the feature vector (displayed by arrows of thick lines) 
concerning a feature vector a extracted from the ^ c ?f^ i# . k 

character as a recognition object is compared with the st«u?|.*r. &\ \L J 

respective dictionary vectors (displayed by the arrows i\]f 
of thin lines) of those characters and the characters 
(i) and (I) separated for more than the prescribed 
distance are excluded. Even concerning feature 
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»#^drh^/t, aa^iit utot^J: »j mm 
ilvf^m^f h/vfccojfettftfcKac&ttia-c* 

tlitf. 7 * > h fti'ttic J: * ^ * < » *co 

fta*u»*fcv^%o-cft*. x&m* 
"r v-»^ft# 
A-rnw. «f^s:^5iiaj^<o^. ft at* a cm* 
*ifctticttsi • jh a itt, *?ismi* 

a* ft* *>n * s t ic * * . ni:. «»* 

it. »B«ft»i3i-r4 i < ft 
»A^»ft^«>»^co*ici!R^ur^<A^K:r 



fc2ttftt 6ifcA«^3?i:4otv^. — tt IC * 
>*-?A<&*-**«*frt?<ofjJia* tt'W ft oy <a 

-t n uxart l » a c t k * a . ^ 

«iti»6*fc«ffl###&Lfcv*©£Tft-3T*i 
*' ft fc**ft'B*K:a>*u»a2«<fcrau*wffl 

<am t> jam £ ** a c&» a* ft a # , ttuuft:^ 
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■eo^m^ififts^tofefe^-p^i. * « a i* » is 
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*cm«a-r * ja«H§aiB203. mm & 
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' kb 211. ffi t u a ft . £ tt*J.« U fcfiS« Sr 
& "T * -=e :$» 205 . C*,fe8H<D«|tfs$:$iJ#-r 
*#»Tr — *&A2J, UiSt*fe«)<0CRT206 

20a, # ® © 3$ a t 7 — * o «s & ft* ^ 7 a y 

y yZKomW fctr <C 3 /t*;i/A-f v * 210* & * 

■ «t^ * ■J 302^O»«. - ^ 205^ 

<0&*jmmZfi*^ ®«Aa5Arff- K303. 
K«#*iafctTfrS D S P304fe»«LfcD S P 
K305, ^-Kf ^? 306*7Q^-f-< 



X * 209 * a > h a-^tif ^ ha — 

7 307. XYf-^^2O2i:t0Z«fc 3 >h a - 
A't4XYZa>ho-530«, * ;u a ■< *, ^ 
210*£<3»&*A27 fctr* ^ D I /O309. *U 

k <t o T V 4 , 

c p u3io* * <©*3^ic ^ u a* Am a,-*- ksos 

f*J COSfe X ^ V 302. ft 4 V> I* D S P tK- K 305rt 

CPU3i0^6<Dia^t:i:oTSijiAtfJXld?-K 
303rt<O®ft**iJ 302©®tt7 s -4M± ia ja jft]a £ 
iv * *» CD k. tt o T V* * . jfcfc. DSPdf— K30S 

rt©S(fc^* aaiKosd^-i? itDs p^.-k 

305rtlC***^»>^fj312lCfcjtt$n-c^4$> 

^***KDsp3Q4*&Kj&y 
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aSinfefttt. fi3l402K:J:oTTVA^T 

c a a* e . »g[403^ J: o r £2 * j& * >< s 3: ^ ?g 

X K*kffi404lC i,t3C!>')^^K'>rt^ffi(fc- 

^tv**. jap*, c <o 2 ffifbsifc^-* &«3ar 
4 ; t i: i o t . i^^aaihSiajcf^r 

4 <0 T» ft * . 

Jsi*Ti*fcr»JS405t,fc^ r-t . 
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iftStf^&raa^^tffl^snajc^fcfc-aT 
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& iiv 0 (0 T? ft * . ciit<t 5feiT«ka 
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?6«#lfctt2n4J:^^,xP4. - tt ic , ffi 
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faioCO^^^^^Ixix^A^tU-CeSb^klS 

ai}?it»«)ii4toTi^, jtt«no2-e (o *a ^is 
a;*^co»^Ki±4&j£ii04. uoskaox^ 

(fpeak, hpaak) k. & (fiat, baa*) k. ft M 
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hi) *£(Bffi«aitfMX£4vaj;3ic*oTw> 
*. «JS11051C <fc o X ttfilft * (fi, hi) tttf 

Tffl5i$*itv>6jfi (f i, hi) l±£l!l!,SfcLT 
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^fcti, aailOSlC^ot f mi, hntxt-e^f 
*. f ain, hainlcR*»^.raS:^CO*^t^I|R 

19 * * © -c A * . 



X»*»iza(a)k:zR-rJ:d»c % ^ v K ■> 2 ffl 
#*J&fc*J. -ecO^^COiHfc U-C. ft i b * n« 

«fc y^/j^v^«co2^co«^ j «^^aE-ra»^ic 

ZTC U CO 



7=-4H±A^I9*IfiJ^. JBMBOicar J: } IZ 
d (*«T«:a=4) #*S*vfc3*.. 

tv>a. ?^ ic «.ai302»c * o t fctaa ^ v * ft 

*tt* a A^««^^»J«^^JS:coa«^# J; u 
-fcfflJ**»Ui (x, y) ( i » i ~ „ ) . T<K5j&*r 
Di (x. y) (i= s i-n) fl!)iai:br*«>iin 

a X *> \Z tt X I** . X lC»«l303tC * o T Jl<H 

«1304ic J: o -c « n .« x ^ iz <t o x v> & . 91 
COR^Li^fiF^IBHrt^ftft^ff^^ft^s^v 

r i> * t» (0 -e *. a . Diic-3v^rtiin«-e^<5. 
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l±. ttJS1305m: -> x -t <0 .£ & HI £ Wtf&ififiJLia 
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A^gjmuffcHXi. x ft ••. XHtfi>r 
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t7ftfcft*Cfc-(?. aE«^^t^«.1SUffiH^I#e> 
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HP*. tt»^^tl«ai6024C <*: r>T!Sl7ia(a) 
^;U-y#tt£ft*tf, 5tJa^/l/-:7<&^U-^ 
(X'.ffiSttK) Xek <7>Rfitf:$aJ3 

£ ft vc ts^X It. ® 1 604 i: J: o t 9? 
^«ifett<z>4f;u-^#Wai£nfc*<&fc:i*. 3517 
13 (b ) ic 55* «fc Sfci-e<0^/i/--:/i±2x#fc:#tET 

ft * J: ^ t ft o t ^ 5 . fcLfc. ic 

Cft * U *T(Ka»*J.«^a l >^o«B«> 
t»o»:ttd2nit)(Oi:*,Ti^. BE K # & u 
T v<> * <Z> fcfc JW £: U T . wO<fc-5ft«^»«^» 



T l± <t fl> «k } ft«^«^A/-^^ftbai*ft5 
l± * cfti:^ift&il£«^«SJftfe^. * 

LttHiiUTt^^ftifeOii^oTv^. <fl A. 

fc^**ft*5f;t/-:fi::-^T:**, 3? # SJ £ x ' , 
£ * <> * u/t — « w h k ^ -c « * a* # # s 

ft. «ft£ftf-«M*/5t*:fc^im<&*ftttfcLT«fr 

ft * t> s> -c * a . 
HcA^aat»ai^^v>T:sttBg-rfttf. *^<3 

0«»JII±N^7C^<^h^/i:Ur»^*ft. «ttt 
fcUTffl«£ftfcfc(6i:ftoTV*S. A tfMC l± 



*4rt. KSH*t*iibr«)jt^:J:yW£h*ftfc^ 
□ -tOllc<fcoT«&i:*ft*:ft:^*<;$t^:j-K 

k LrtoJHR^iftfct. »aio2tc * o -ess* 

2Tft5£->lcftoXv**. £ <B « «:» JS103U 
<D *5 W * h;i/i:(Ol«jl!2»tf#A<3nfcU, 
t* €» o s ? hJi/-CHtffl£ft*fc<afc&oT 
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«» fl5<Hk:jta#£ *v a , c n £ « *B * ^ # # * 
«ffiffiffifcfci:^v*Ttti&J!!l06fcJ;- 3 -C«*B;fc 

4 o t ^ 4 . 

107K J: o r *J3£ * n * 4a JBL iOS tc «t o Tlk 

*vw*u:»*«;££*,#*%<0-cft*. j&jaioa-c 
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*<-5£cO**S (NXM) UgSJft**,. 

y*$»^* Kiu vtt v= <w x , w a , w,, 
t*&*&-cft*. sr. asiggKLii^^aaft 

UTH3 X 5»ffl. 2x4^ 

h*/, fcfcia** Kyi/. 
fc*8Btta. HI^2«K, ftsfcfitfcia** 



I* friz ^>\*xmm- tt & & . 

3 X 5 : X^<0^ttHA^rtS9«: 3 X 5 <0 

2 x4#*f: ^:^<o^ttia«»rtaii3 x s # 
-eft y . j**? rij HiBt&^ttiioUTG 

* * h JUT? ft 3 , 



^ o h A/ -eft « . 

10ft it'* ? l-;i/-Pft*. 

<0»a*«7*l~3*T?ft*«3fe£««fc*< 

fl*tt*ift'<*hyi/::A:^c&&ji, £T. 

* 0 h -C ft -5 . 
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K;ua>»*i: ufc i 9c7c^f s ;u -e & a . 
u -c ?t* *> a> -o * . 

7C ^ ? h ^ * . 

« « ifi ^ * h/i/£:««fc<<* h /K& Jb T <B £ 
2 h Jl/ O » 5ft i: l/fc 1 *tc^<^ h JUT! & * . 

e»St^*T?<Ote«. «2rft<0:S:!*i:coX5a*:ecfc 
tf0^6i;^i!t^toi. * , «2% §5 tC rt? IS 
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&a * cD»»*f*» <ic**> <tuA^jf 

t» 13 ttt ^ * hii/<li:«Jii!lihiJ:H4Dti'5. 

V i = (v lt » v 4tP v ls „ v » w ) 

V • 83 ( v tl , v,, r v t > v in) 



f v on) . 



(1) 



U ft # U 8ft *J3 T *v l* . * ^ («) k C ^> T <B 

Vki s (vkii'Vkn.Vkii » v kiN) 
nT ki = (niuVhi.vkn • v ntn) 

...(2) 

Vkn=(vkm,v|,Bi,'vkni v knM> . 

(2 Vkli 2 V k H £ Vk|H\ 
n ' n ' n J 

= (ttkit uki u k. N ) 

ftsai<B¥i3«afi c *v l± £i T 



2 a, £ ft <v k ,j)« 

l.i I -I r i-i 



c<0fi* att VkON + l^xl«)KjRtLt 

^/ Vk<0iEtt<l:*^ftton5»^i:ti. a 1 1* iE 
81 4t fa to* 9 h^OfiS A'M^ 6 ft*. 

Vkft#»5^^i:tt4fct^^3 ($5 20 0 tC 



ID = 



// 2 (Vkli-Uki) 1 / 2 (VkM-Uk.)' 
It I •! » l-l 



/ I -I 



/ £ "(«,- 

» I •! 



•(4) 



<5) 
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5cLfefe<0-C^i. * 08 t? I* i { & ) i , j , 

m, ft l -t J3 £ n-c v> a «J£k % 

* it « £ *v . Mas*,*: 

*. #220 li^tS^ * h ;u i , 2. a-... i£* 
*^8*fclM LT(Dr-f A^^klHf. gj Rft 5 * 

<K«*f fcA^K^ir*) 2202. stK&m&n 

2202 BH^ftxn 6»flSBf») 2203. 
«*i:fc^2204*£ Z*i 6 2204* * K O 
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<0»fi5Sg«) 2205^m^snfe%,<55fc^ r , T ^ < 5 
*kSU01fc J: o T 5fe-r«tt3t^R220lfi J:a«fif 

*^2204tttoaasa£ * n a tf. k m a ? ® a m * 

**»nTi*&»*ictt, «ffij*^«2201|±«k »j 

^«A^ 2204 (±»^O f 1. 2 ». 
»KBa^ftH»3?El02tJ;r> TX2»# «fc y 



& # * -3 * ^ O h H> ID T* fift T US IC *< 9 h JU 

-e & * . * <a 2 t* , ^^h;i/raflDffitt<o*&jaT 

t©«^^h;u)Stt,S s ( Xl . v ; f x. - v. 
• , x N -v Nf ft-L) i:UT««>$ji5^, i# 

M) »fttttt£ a (| x , - yi\/ d «>/ 

^ w fifi as « fit «: ftk alios ic j: ? «w a *7ox« 

»23Hic^r «k } k 3J3r«s>«»:a:^» ffi 
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& At 2205* entiBk/jifiifccnt^tiftffijt^^ 

»&2301K J: o TT&$fi £ A., thf^flig 

ffffiffifl|2203/fiia^:^2202i: U*tje$rM£$*, 

-©fikttXU:i«r2302^ Jj^x-t 
tf> «56 <ffi*g » 2203 * * j^f IS H ft <o ffiSE ft £ 

< *3=»220i<*3es? sn. ««x*22 
04 1? * &*§ A se » 2205^ 6 ii^gi^ffia: 

^ ^t^o rtr^*>^. *®^~3»B^»±»24@k: 
^ 2401. ft»S ^- 3» 2402. ^iSx-* 2403, * 




4 ~f ? 4 V O 2404 . 9 4 -f?— * 2405 />* £ fe 

y , cA*co5 ? -5M±&:£tt«&«cDggsEic{*} 

<DifcH jt 6 «fc } . fr-or - * 

3»^^^i/-^r>^7 r -3» 240l. tt«S-r-* 
2402fef*fift. gJS&tfg * CD -r - 9 t L T *t «? 

7 r -5 2403 &. 6SfiO?-<^i|Wf-5 t UT^i 
4 ~f =r 4 \s 9 hU 2404, *-<:/-5r-:*24Q5fc^tf> 

icf «*^>*i:i;-3tawsn4:i:t, Slid- 

as*.***. M^aB5f-i'Hj/-^>xr- 

5»240l. *JJEx — * 2403, 5 4 ~t 7 — * 240S K * 

s»*jT*fccofc u-ctt^a-?-* 2402 

4-f?4U9h*) 2404 ** a It 

5. ST. f - * > Ax - * 240U±«« Ji CD 
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2406, {£652407. SSJ& 240S. » S 2409 . » S 
77^2410. ^Sfif-* AOrff-T V *241i*fc 
JftJS 7 ^ £f2410l± i/ - * > X r" - * 2401 # 

ttCD«5£^CD*iJSC0S • ^»&nt-r7^if$:^t> 
*£fcA**»CDfc*r,Tna. ifc. f^^ar- 
, * 2402l*»3£CDlH!tt OTHUfcCDttSafctt*) 

5 2403 IC -f >*2412fctt#&CD 

«»2413*6*i. 'y-^>Xf-^ 240lT7n2 
n /t^^Sx — 5 24023* 6 It, ffi9»2413«^<7>n 

^fctCStlCUTHriiC^-* 2403 U * CD 

i: ^ ^ T V> o . *f J5 ^ - * 24031* £ fc. «t CD © 6 # 
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